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ABSTRACT:  ^'A  great  deal  of  research  in  activity  network  based  project 
resource  oanagement  seeus  not  to  have  found  wide  spread  adoption.  We 
briefly  consider  why  this  Is  true  and  pose  some  new  research  probleom. 
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INTRODUCTION 


In  the  past  twenty-five  years,  literally  hundreds  of  research  papers 
have  addressed  In  some  measure  the  application  of  quantitative  techniques 
to  probl^M  of  resource  management  la  project  planning  and  scheduling.  The 
models  and  analyses  that  have  found  wide  spread  acceptance  and  application 
in  practice,  however,  are  few  in  number,  relatively  simple,  and  among  the 
first  to  appear  In  the  literature.  Why  should  this  gap  exist  between  the 
available  research  results  and  their  adoption  in  practice? 

The  thesis  advanced  here  Is  that  more  recent  research  results  have  not 
been  adopted  because  their  value  to  practitioners  has  not  been  demon¬ 
strated.  Certainly,  there  ere  economically  significant  resource  management 
problems  that  could  be  better  solved.  The  conclusion  is  that  as 
researchers  either  we  have  felled  to  adequately  "sell”  our  research  results 
or,  worse,  we  have  researched  the  wrong  problem. 

A  strong  case  can  be  made  for  the  argument  that  we  have  over¬ 
researched  some  problems  that  are  of  limited  Interest,  and  have  felled  to  " 

t 

research  some  problems  of  greater  practical  Interest.  To  develop  this 
argument,  we  will  first  briefly  review  the  major  research  contributions  to  . 
resource  management  In  project  planning  and  scheduling,  and  then  pose  some 


real  but  as  yet  unrcsearched  problems. 
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iMMrch  In  nctlvltj  network  based  project  resoure  aanageaeat  hae 
generally  addreaaed  one  of  four  problen  paradignet  tlwHSoat  tradeoff. 
Halted  resource  scheduling,  resource  saoothlng,  or  long  range  planning* 

In  all  fear.  It  is  assuasd  that  the  aetlwltles  and  their  precedence 
relationships  are  given,  along  with  specifications  of  durations,  resource 
consoiVtloa  rates,  costs,  and  the  relationships  between  duration  and  cost 
for  each  activity.  Bach  of  these  paradlgas  Is  considered  below.  It  should 
be  understood  that  our  presentation  Is  not  Intended  to  be  an  eariiaustlve 
survey,  but  a  representative  sa^le. 

T1MB«C0ST  TRADBOPF 

In  this  problea  paradlga,  activity  durations  aay  be  coapressed  below 
their  optlnua,  but  at  soaa  additional  cost.  There  are  costs  associated 
with  to£al  project  duration,  and  the  problea  Is  to  deteralne  the  Individual 
activity  durations  for  Whldi  total  project  cost  Is  alnlalsed,  for  each 
possible  project  duration.  Besearch  on  this  problea  seeks  to  develop  coo- 
putatlonally  attrsctlve  solution  aethods  for,  various  foras  of  the  activity 
Clae-cost  tradeoff  function. 

Tar  the  case  of  linear  tradeoff  functions,  the  problea  is  well  solved, 
fhllllps  sad  Ossaottlgr  [14]  present  a  slaple  network  aodel  for  generating 
Che  project  tlas*^st  tradeoff  curve,  and  lUfekcl  [19]  gives  an  efficient 
solution  procedure  using  the  network  naxlaua  flew  algorltha.  A  consider- 
able  research  effort  (see,  e.g.,  |5,6,7])  has  considered  ocher  foras  for 
the  tradeoff  functions,  but  solution  procedures  for  these  eases  are  not 
ettrsctlve  because  of  cooputaclonal  requlreaents. 


Hm  clM-eost  tradeoff  problM  la  raraly  treated  by  eoaaereial  project 
plattolng/acliedttliiig  aoftware  packagea  (aee  the  aurvey  in  [IS]),  ij  wmy, 
if  not  noat  applicationa*  the  eatinatea  of  activity  paraaetera  are  crude  at 
beat*  In  aucb  altuationa*  it  ia  futile  to  attenpt  to  eatinate  the  narginal 
coat  to  conpreaa  a  duration*  Moreover*  activity  durationa  are  hardly  ever 
continuoualy  variable*  ao  the  applicable  tradeoff  fom  leada  to  unattrae^ 
tive  aoltttion  tinaa* 

A  final  critician  of  thia  problea  paradigm  ia  that  it  addreaaaa  coat* 


but  not  reaouree  faaaibility.  In  noat  practical  aet tinge ,  the  tradeoff 
involvea  varying  the  application  of  reaourcea*  bhich  in  turn  genaratea  the 
additiottiLL  coat*  laaourcea  are  alnoat  alwaya  available  in  United  aaounta- 
or  ratea*  idiich  the  tiar-coat  tradeoff  problem  conveniently  ignorea.  Ihna* 
tha  aolntion  aay  not  be  feaaible* 

LPOTEP  MSOOICE  gCHBDPLlMO 

la  thia  problea  paradigm*  activity  durationa  and  raaource  naage  ratea 
are  fixed*  and  tha  availability  of  oaa  or  aore  reaourcea  ia  Halted*  The 
problea  ia  to  determine  a  reaouree  foeaible  achedule  thet  nlttiaiaea  the 
project  ocapletion  tlae* 

A,  auiber  of  optlalalng  algorithaa  have  appeared  in  the  llteretare; 

•••*  e.g.*  the  aurvey  ia  II],  and  aore  recently  CU*13*16*17]*  Ifhile  thia 
haa  been  fertile  ground  for  reaearCh,  the  reaulta  have  been  uaiforaly  die- 
couragittg*  At  thia  point  in  tiae*  there  ia  ao  algorithm  that  can  ceoaia- 
tently  aolve  probleaa  with  50  act^vitiea  or  aore  with  reaaonable  ceaputa- 
tlooal  effort* 


Nsturallyi  research  oa  heuristic  solution  methods  has  been  popular,  as 
shornn  by  the  extensive  bibliography  In  the  1973  survey  by  Davis  [4).  Since 
that  time  other  heuristics  have  been  proposed,  e.g.,  [3,18].  Almost  all 
heuristics  for  limited  resource  scheduling  have  the  same  fundameatal  struc-' 
ture,  i.e.,  they  are  "dispatching  procedures,"  where  the  particular  rule 
used  to  select  the  activities  to  dispatch  is  the  distinguishing  feature. 

Most  commercial  packages  incorporate  some  form  of  "resource  alloca'- 

tlon”  and  are  thus  capable  of  providing  solutions  to  the  limited  resource 

scheduling  problem.  So  the  limited  resource  scheduling  paradigm  Is 

probably  a  more  useful  model  than  the  time  cost  tradeoff  paradigm.  Never- 
« 

thelasa,  it,  too,  has  serious  deficiencies.  The  most  serious,  perhaps.  Is 
the  assumption  that  resources  are  available  at  a  constant  rate.  A  more 
realistic  atsutm>tion  is  that  the  resource  availability  profile  has  the  fora 
of  a  life  cycle  cufva.  Heuristics  developsd  for  the  traditional  problem 
cannot  cope  with  this  type  of  curve.  Where  they  fall  is  in  guaranteeing 
feasibility  when  resource  availability  is  declining. 

The  traditional  statement  of  the  limited  .resource  scheduling  problem 
also  precludes  varying  activity  durations  to  achieve  better  resource  utili¬ 
sation.  •  This  seems  particularly  restrictive  in  the  planning  mode,  since 
astiaates  of  labor  content  for  a  Job  may  not  necessarily  fix  the  duration. 
RE80D1CI  SMOOTHING 

Zn  the  third  problem  paradigm,  activity  durations  and  resources  usage 
rates  are  fixed,  and  there  are  no  limits  on  the  instantaneous  rate  of 
resource  usage.  The  problem  is  to  determine  the  minimum  duration  schedule 


that  minlalsaa  the  reaourca  "coat"  whare  coat  ’caa  ba  aaaociaced  with 
flgjfiuam  raaourea  u^aga  or  witv  -^h«nees  jn  r>>sou*‘ce  uaageY 

IWo  claaaical  haorlatic  approachea  to  f-ha  asoofhing  ara  [21 

and  [9].  In  addition,  an  optimization  approach  la  daacrlbad  In  [lOJ,  al¬ 
though  it  la  not  uaaful  for  larga  problema.  The  raaourcc  aaoothlng 
probXam,  atrangaly,  haa  attracted  vary  little  reaaareh  Intereat  coaparad  to 
llailted  reaourca  achadullng. 

Part  of  the  problem  atena  from  the  difficulty  of  defining  a  general 
criterion.  In  addition,  the  basic  modal  la  Inappropriate  In  altuatlona 
Where  reaourcea  muat  be  committed  uniformly,  l.e.,  availability  cannot 
fluctuate  over  abort  Intarvala.  As  with  limited  reaourca  achedullng,  the 
traditional  atatement  of  the  amoothlng  problem  precludea  varying  activity 
duratlona  or  raaource  requirement  rates. 

LQHC  HAMCB  PLAMWIHG 

Thla  final  problem  paradigm  allows  activity  durations  and  raaource 
usages  to  vary,  allows  some  aetivltlas  to  ba  split  (l.e.,  interrupted  and 
restarted),  and  may  allow  additional  resources  .to  be  obtained  at  some  pre- 
specified  cost.  The  problem  Is  usually  to  mlnlailze  the  total  cost  of  the 
project,  where  costs  may  arise  from  extet^ing  project  duration,  from 
varying  resource  availability,  etc. 

Only  heuristic  methods  have  been  proposed  for  this  most  general 
problem,  and  RAMPS  [8,111  and  SPAR  (201  nre  the  two  best  known.  In  fact, 
few,  if  any,  publications  In  the  past  15  years  have  addressed  this  general 
problem. 


(aSERVATlOWS 


Very  lltele  research  has  directly  addressed  the  long  range  planning 
problea,  which  would  seem  to  be  the  most  useful  of  the  four  problem 
paradigms.  Research  seems  to  concentrate  on  those  problems  that  are  simple 
to  state.  Wille  this  appears  to  be  a  reasonable  approach.  It  does  have  its 
pitfalls.  Suppose,  by  analogy,  we  focused  research  efforts  on  a  general 
model  of  production  control.  We  might  learn  a  great  deal  In  this  way  about 
the  general  nature  of  production  control  problems.  Unfortunately,  we 
probably  wouldn't  be  able  to  solve  specific  production  control  problems, 
because  each  one  has  its  own  special  attributes  and  characteristics. 
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So  it  is  with  proiect  resource  management.  In  addition  to  algorithms 
based  on  general  paradigms,  there  may  be  other  tools  that  we  need  in  order 
to  solve  specific  problems. 

SOME  PHRESEARCHED  PROBLEMS 

The  problem  paradigms  discussed  above  have  et  least  two  significant 
limitations.  First,  they  reprsssnt  extremely  almplifled  abstractlone  of 
the  real  probleme  they  model.  Second,  they  are  ell  mbdela  for  project 
analyeie.  l.e.,  they  require  the  baeie  network  structure  to  be  given.  The 
dlacusaioa  to  follow  will  outlloe  some  previously  unresearched  problems, 
whose  solution  we  conjecture  would  liiq>rove  the  usefulness  of  quantitative 
techniques  for  project  resource  management  *  IWo  of  these  problems  focus  on 
the  development,  or  synthesis,  of  the  basic  network,  while  the  other  two 
focoe  on  more  realistic  models  of  project  resource  allocetlon.  These 
problems  are  not  claimed  to  be  the  most  important  unsolved  problems  in 
project  resource *manegcment,  simply  characteristic  of  some  of  the  problems 
that  need  to  be  addressed . 

Cr 


ACTIVITT  DEPINITIOy 

A  conaon  project  planning  scenario  la  the  following.  After  contract 
award,  detailed  designs  are  coepleted  by  each  of  the  systeas  design  groups, 
such  as  HVAG,  pluabliig,  eleetclcsl,  etc.  These  designs  are  the  basis  for 
the  work  breakdown  structure,  which  In  turn,  devolves  Into  the  production 
work  orders.  In  this  systee  work  breakdown  structure  (or  8WB8>  the  work 
orders  are  specific  to  each  systee,  even  though  the  work  may  take  place  In 
a  physical  location  that  is  conBoa  to  several  different  systeoa. 

With  SWBS,  a  production  activity  that  Involves  several  different 
systeas  requires  a  supervisory  aechanlsn  to  coordinate  the  several 

e 

different  work  orders.  A  product  oriented  work  breakdown  structure  (or 
PWBS)  on  the  other  hand,  would  generate  work  orders  that  corresponded  more 
closely  to  actual  production.  Thus,  the  PWBS  concept  underlies  the 
development  of  the  Ibaelc  network  for  the  problem  paradigms • 

The  problem  Is  that  when  design,  engineering,  and  planning  have  a  SWBS 
orientation,  it  is  difficult.  If  not  Impossible  to  nske  an  explicit 
translation  to  PWBS  oriented  project  network. .  The  development  of  useful 
tools  for  assisting  in  this  translation  would  do  much  to  Improve  the 
general  cceeptance  of  network  based  resource  management.  With  the 
widespread  advent  of  CAD,  this  would  seen  to  be  a  ripe  research  area. 
METWORK  PEPIWITIQW 

The  four  problem  paradigms  Cake  the  basic  activity  network  structure 
as  a  given.  In  many  situations,  however,  the  precedence  structure  Itself 
involvee  explicit  decisions.  Consider,  for  sxaiq>le,  ship  construction. 
Ships  consists  of  steel  and  "everything  else,"  referred  to  as  outftting. 

The  hull  is  usually  assembled  in  hull  blocks  in  an  asembly  area,  and  then 
lifted  or  translated  onto  the  ship  erection  site. 


ScHM  typM  of  outfitting  can  be  done  either  In  the  aasenbly  area  or 
the  eroctlon  alto.  Qiooaing  one  or  the  other  "node"  of  outfitting  induces 
particular  pracedanea  relationahlpa.  If  the  outfitting  is  done  on  block » 
it  auat  ba  eoaplatad  prior  to  block  erection.  If  It  la  done  on  board,  it 
cannot  ba  dona  until  after  the  block  erection  ia  conplete,  and  it  ia  aafa 
to  worfc  in  tha  blodc. 

The  key  la  that  tha  activity  itself  ia  relatively  unchanged,  although 
ita  coat  and  duration  nay  be,  by  shifting  between  the  two  nodes.  The 
choice  of  node  Inpaeta  resource  requirements  and  perhaps  schedule  duration, 
thus  la  an  Inportant  aanagenant  decision.  This  situation  is  not  unique  to 
shipbuilding*  and  it  la  nlldly  aurprising  that  this  type  of  problem  has  not 
bean  previously  addressed. 

KgSOCaCg  MOPgLS 

Zba  four  problaa  paradigns  allow  unllaited  resources  or  finite  but 
constant  resource  availability.  In  practice,  however,  it  is  often 
neeasaary  to  connit  apeeific  resources  at  specific  points  in  tine.  The 
■oat  affective  resource  couBitnant  profile  usiMlly  resembles  a  life  cycle 
curve. 

iuppoaa  resource  availabilities  are  given  in  this  form,  l.e., 
increasing  to  a  maximum,  and  than  declining  toward  the  end  of  the  project. 
Omrrantly,  there  is  no  general  model  or  solution  procedure  for  such  a 
problaa  paradigm. 

It  ia  important  to  note  that  feasibility  itself  may  be  quite  difficult 
to  show  for  such  a  problem.  Therefore,  the  model  may  have  to  incorporate 
aoma  notion  of  faaalbllity  recovery.  This  also  is  a  problem  that  \  es 
received  no  attention  in  literature. 


Suppose  that  the  problem  with  life  cycle  type  resource  availability 
could  be  b.jlved.  Now  consider  the  typical  multiproject  envlroumeut  where  a 
common  pool  of  resources  must  be  committed,  over  tisie,  to  projects  now 
underway,  projects  already  on  the  books,  and  new  projects  being  considered. 
What  coordinating  mechanism  can  be  used  to  determine  the  individual  project 
durations,  completions,  and  reT'Ource  profiles? 

IXWG  RANGE  PLANNING 

The  long  range  planning  paradigm  presented  earlier  required  very 
detailed  scheduling  decisions  and  results.  In  practice,  long  range 
planning  rarely  considers  this  level  of  detail.  Instead,  the  objective  is 
to  determine  if,  generally  speaking,  this  project  can  be  accomplished  with 
this  resource  availability.  Clearly,  some  consideration  must  be  given  to 
scheduling  ***■  the  issue  is  the  level  of  detail  necessary. 

Feasibility  for  long  range  planning  requires  only  that,  if  the  given 

resource  commitments  is  not  adequate,  only  “reasonable”  adjustments  will  be 

needed.  There  are  no  models  ror  this  problem  in  the  literature.  Perhaps 

there  can  be  no  general  model,  because  so  much  of  the  problem  depends  on 

Individual  circumstances,  past  practice,  etc.  Ruwever,  this  does  appear  to 

be  a  tc^lc  open  to  research. 

* 

CLOSPRE 

^ Based  on  a  broad  look  at  research  in  project  resource  management,  one 
fact  seems  certain.  All  previous  research  has  focused  on  a  problem 
paradigm  abstracted  from  its  original  source.  Thus,  no  consideration  is 
given  to  the  problem  environment.  This  seems  to  be  a  fundamental  error. 
Without  considering  some  sspects  of  the  problem  environment,  how  can  we 

I 

develop  problem  specific  tools?  Or,  how  can  we  develop  general  tools  that-" 


]  will  allow  the  maaager  or  analyst  to  gain  access  to  the  general  models  and 
results  lu  a  useful  and  meaningful  way? 


The  abstraction  from  problem  environment  also  has  lead  us  to  focus  on 
analysis  to  Che  exclusion  of  synthesis.  We've  taken  the  relatively  easy 
analysis  problem  and  solved  it  In  great  detail,  without  any  thought  to  the 
difficult  design  problem.^ 

Future  research  in  pniject  resource  management  should  focus  on  the 
design  aspect  of  project  networks  and  on  a  set  of  general  Cools  that  are 
useful  in  specific  problem  environments. 
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